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1 Introduction. 



A recent paper |^ of McKay, Morse, and Wilf considers the number N{n] T) 
of standard Young tableaux (SYT) with n cells that contain a fixed standard 
Young tableau T of shape a \- k. (For notation and terminology related to 



symmetric functions and tableaux, see or [|T2|, Ch. 7].) They obtain the 
asymptotic formula 

iV(n;T)~^, (1) 

where denotes the number of SYT of shape a and tn denotes the number 
of involutions in the symmetric group ©„. Note that N{n] T) = N{n; U) 
whenever T and U are SYT of the same shape. Hence we can write N{n] a) 
for N{n\T). Moreover, it is clear that 

iV(n;a) = J]/^/", (2) 
where f^f°' denotes the number of SYT T of skew shape A/a. 



In Section |]we extend equation (|T]), using techniques from the theory of 
symmetric functions, to give an explicit formula for iV(n; a) as a finite linear 
combination of tn_j^s, from which in principle we can write down the entire 
asymptotic expansion of N{n; a). In Section |^ we apply similar techniques, 
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together with asymptotic formulas for character values of ©„ due to Biane 
and to Vershik and Kerov |]14|, to derive the asymptotic behavior of f'^l°' 
as a function of A for fixed a. 



2 A formula for N{n]a). 

Let denote the value of the irreducible character x" of &k on a permu- 

tation of cycle type A h /c (as explained e.g. in §1.7] or §§7.17-7.18]). 
Let mj(/i) denote the number of parts of the partition /x equal to i, and write 
jl for the partition obtained from /i by replacing every even part 2i with the 
two parts i, i. For instance, 

/i= (6, 6, 5, 4, 2,1) /i= (5, 3, 3, 3, 3, 2, 2, 1,1,1). 

Equivalently, if is a permutation of cycle type /i, then w"^ has cycle type 
fi. Note that a permutation of cycle type fl is necessarily even. We will use 
notation such as {fi, to denote a partition whose parts are the parts of 
fl with k — j additional parts equal to 1. Finally we let 2^ denote the number 
of permutations commuting with a fixed permutation of cycle type /x, so 

= l'"i('^)2'"2(^)---mi(/i)!m2(/i)!---. 

The main result of this section is the following. 

2.1 Theorem. Let a\- k. Then for n > k we have 

k 

^(-'«) = E7^ E -;V(/i,i'^-). (3) 

mi{^i) = m2(M)=0 

Proof. Let X \- n > k, and let px = PxiPx2 ■ ■ ■ denote the power sum 
symmetric function indexed by A. Similarly sx/a denotes the skew Schur 
function indexed by A/a. Since for any homogeneous symmetric function / 
of degree n — k we have that {p^~^ ■, f) is the coefficient of Xi ■ ■ ■ Xn-k in /, 



2 



and since the coefficient of Xi ■ ■ ■ Xn-k in sx/a is f^^°', we have (using a basic 
property P, (5.1)]|1^, Thm. 7.15.4] of the standard scalar product (-, ■) on 
symmetric functions) 



Summing on A h n gives 

iV(n; a 

Now d, Exam. 1.5.4, p. 76] 0, Cor. 7.13. 



Ahn / 



summed over all partitions A of all n > 0. Since 
1 



n,(i - X.) • n,<,(i - ^.^,) '"■'g ^ ^ 

E P2n-l \ ^ 

2n- 1 ^ 



exp 



,n>l n>l 



there follows 

■'A — ^\ Pi P2 Ps F4 ■ ■ ■ 

Ahn A=(l™i,2™'2,...)|-n 

= E^aVx, (5) 

Ahn 

where (I'^S 2*"^, . . .) denotes the partition with rrii parts equal to i. 

It follows from p. 76] |T^, solution to Exer. 7.35(a)] that for any sym- 
metric functions / and g we have 

{Pif,9) = {f,^^9 



where -^g indicates that we are to expand g as a polynomial in the piS and 
then differentiate with respect to pi. Applying this to equation (H) and using 
d) yields 

Xhn 



\ Xhn I 



(6) 



where rrii = mi{X) and {a)n-k = o(a — 1) ■ ■ ■ {a — n + k + 1). 



Fix mi + 2m2 = n — j in equation (^). Thus A = (/i, 2™^, 1"^^) for some 
unique fi \- k satisfying mi(/i) = m2(/i) = 0. Since n\/zx is the number of 
permutations in 6„ of cycle type A, we have for fixed fj,\- j that 



Eni 
— = tn~j 

A={/i,2™2,l™l) 



Moreover, 
It follows that 



N{n;a) = (sa,^j\(^.jin-j)n-k^-^ z^^p'l ^p-^ 

mi(/j)=m2(M) = 

mi{;i) = m2(M)=0 

Since [|, (7.7)] 0, p. 348] 

{s.,P^-^Pi.) = xT^A'-'), 

the proof follows. □ 



Note that the restriction n > k in Theorem |2.1| is insignificant since 
N{n; a) = for n < k. 
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Theorem O expresses N{n; a) as a linear combination of the functions 
tn-j, < j < k. Since tn-j^i = o{tn^j), this formula for N{n; a) is actually 
an asymptotic expansion. The first few terms are 

Note that by symmetry it is clear that if a' is the conjugate partition to a 
then A^(?7,; a) = N{n; a'). Indeed, since a permutation of cycle type fl is even 
we have x'^if^A^''') = (/^i l'^""')- The exact formulas for N{n;a) when 
\a\ < 5 and |a| < n are given as follows (where we write e.g. A^(n; 21) for 
Nin; (2,1))): 





N{n;l) 




N{n;2) 


= N{n;ll) 


1 

- -tn 


N{n;3) 


= A^(ra;lll) 


= 7(^71 + 2t„_3) 





A^(r2;21) 


1 

— 3 ~ tn~3) 


iV(n;4) = 


= iV(r2;llll) 


1 


iV(n;31) 


= A^(n;211) 







7V(n;22) 


= Y^(^n - 4t„_3 + 6t„„4) 


N{n;5) = 


N{n; 11111) 


= Y|^(tn + 20t„„3 + 30t„ 


N{n;4:l) = 


= iV(r2;2111) 


= — (^n + 5t„_3 — 6t„_5) 


N{n;32) 


= A^(n;221) 


= ^(tn - 4t„_3 + 6t„_4) 




iV(n; 311) 
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The complete asymptotic expansion of t„ beginning 

t„ ^ 1 ^n/^e-t+v^-i ( 1 + _^ - JiL + . . 
V2 V 24v/7^ 1152n / 

was obtained by Moser and Wyman 3.39]. In principle this can be used 
to obtain the asymptotic expansion of N{n] a) in terms of more "familiar" 
functions than tn-j- The first few terms can be obtained from the formula 



-O 



3/2 



n 



though we omit the details. 



Instead of counting the number N{n; a) of SYT with n cells containing a 
fixed SYT T of shape a, we can ask (as also done in [0]) for the probability 
P{n; a) that a random SYT with n cells (chosen from the uniform distribu- 
tion on all SYT with n cells) contains T as a subtableau. Since the total 
number of SYT with n cells is tn, we have 

P{n; a) = N{n; a)/tn. 

Let ej{a) denote the coefficient of tn-j in the right-hand side of (^, viz., 

^.(«) = (^ E (8) 

mx(fi) = m2(M) = 

It follows from Theorem using the fact that eo(«) = f^/kl and ei{a) = 
62 (tt) = 0, that 

P(n; a) = ^+'4^- ^e,{a) -2e,{a) ^ ^ 

The leading term of this expansion was obtained in 0, Thm. 1]. 

There is an alternative formula for A^(?t,; a) which, though not as con- 
venient for asymptotics, is more combinatorial than equation (H) because it 
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avoids using the characters of (5„. This formula could be derived directly 



from Theorem 2.1, but we give an alternative proof which is implicitly bijec- 



tive (since the formulas on which it is based have bijective proofs) 
2.2 Theorem. Let a\- k. Then for all n > we have 



N{n + k]a) 



t (") ( E r") (8) 



Proof. We begin with the following Schur function identity, proved inde- 
pendently by Lascoux, Macdonald, Towber, Stanley, Zelevinsky, and perhaps 
others. This identity appears in Exam. 1.5.27(a), p. 93] |T^, Exer. 7.27(e)] 
and was given a bijective proof by Sagan and Stanley fll]. Cor. 6.4]: 

Apply the homomorphism ex that takes the power sum symmetric function pn 
to SinU, where u is an indeterminate. This homomorphism is the exponential 
specialization discussed in [^, pp. 304-305]. Two basic properties of ex are 
the following: 

n>0 

where [xiX2 ■ ■ ■ x.„]/ denotes the coefficient of ^1X2 ■ ■ ■ in /. Since 
we obtain 

k 



n>0 Ahn.+fc j=0 fihk-j 

Taking the coefficient of on both sides yields (0). □ 
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2.3 Corollary. We have 



1„,2 



n>0 a 



1 e(pi+i)«+2«^ 



Proof. Multiply (0) by Sa and sum on a to get 



n>0 a ■ j>0 |a/At|=i 

i>0 \a/^^\=j 

i>0 |a/M|=J 

i>o M 



3(pi + l)«+|«2 



2^^ . □ 



The case when a consists of a single row (or column) is particularly 
simple, since then each x^'if^i 1^"'') = 1 in (0). We will then write N{n; k) as 
short for N{n; (k)). The coefficient ej{a) becomes simply ej{k) = qj/{k—j)\, 
where jlqj is the number of permutations w G Gn with no cycles of length 
one or two. By standard enumerative reasoning (see e.g. [jl2|, Exam. 5.2.10]) 
we have 



e 2 



j>o - ^ 



From this and Theorems 2.1 and|2.2| it is easy to deduce the following results, 



which we simply state without proof. 
2.4 Corollary, (a) We have 



j=0 ^"'^ j=0 ^ 
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where qj is given by (|77|j. 



(b) Define polynomials A„(x) by Aq{x) = 1 and 

An+l{x)=A'^{x) + {x + l)An{x), U > 0. 



Then 



(c) Let 



Y^N{n + k-k)x'' = 

k>0 ^ 



nl 

n>0 



Then N{n + k; k) = bn if n < k. 

The stability property of Corollary |2.4| (c) is easy to see by direct combina- 
torial reasoning, lin < k, then a skew SYT of shape A/a, where A h n+k and 
a \- k, consists of a first row containing some j-element subset of 1, 2, . . . , n, 
together with some disjoint SYT U on the remaining n — j letters. There are 
tn-j possibilities for U, so 



N{n + k-k) = J2 ('')tn- 



■J' 



j=0 

which is equivalent to Corollary |2.4|(c) 



3 Asymptotics of f^/^. 



Rather than considering the sum J2\\-n /'^^"; could investigate instead the 
individual terms /^/". The analogue of Theorem p?l]is the following. 



3.1 Theorem. Let a \- k and n> k. Then for any partition \ \- n we 
have 

f^'"- = Y.z:WuX^')x''{u). (12) 



t/hfc 
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Proof. The proof parallels that of Theorem Instead of the power 
sum expansion of X^Ahn need the expansion of sx (where A h n), given 

by |, p. 114]|T2|, Cor. 7.17.5] 

fihn 

We therefore have 



uhk I 



But 



and the proof follows. □ 



Theorem ^]1] can also be proved by inverting the formula given in |T^, 
Exer. 7.62]. 

We would like to regard equation ([T^) as an asymptotic formula for /^/" 
when a is fixed and A is "large." For this we need an asymptotic formula for 
1"-'^) when u is fixed. Such a formula will depend on the way in which 
the partitions A increase. The first condition considered here is the following. 
Let A\A2,... be a sequence of partitions such that A" h n, and such that 
the diagrams of the A"'s, rescaled by a factor n'^/"^ (so that they all have 
area one) converge uniformly to some limit u. (See for a more precise 
statement.) We will denote this convergence by A*^ — > u;. The following 
result is due to Biane p[, building on work of Vershik and Kerov. 
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3.2 Theorem. Suppose that A" ^ cj. Then for i > 2 there exist 
constants (defined explicitly in ^) Ci{uj), with C2{uj) = 1, such that for any 
fixed partition u \- k of length liy) we have 



1=0 



as n oo. 



Let Cy = (^^5 1" jlC^'^Y It follows from Theorem ^.2| that C(2ifc-2) = 

O (c(ifc)?7,"^/^) , while Cy = O (c(ife)n~^) and = O (c(2ife-2)?7,"-^/^) for iiv) < 
k — 2. Hence if A" uj then 



/ 



Let us note that by p. 118]||T2|, Exer. 7.51] the integer x"(2l'^ ^) appearing 



in (13) has the explicit value 



X(21 )-/ 



The leading term of the right-hand side of (|T3]) is independent of a;, and 
in fact it follows from that ~ .Lf^f^ holds under the weaker 

hypothesis that there exists a constant A > for which A" < Ay/n and 
£(A'^) < A^/E for aU n > 1. 
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Given e > 0, let 

Pare(n) = {A h n : (2 - e)^ < Ai < (2 + e)^/^ 
and (2 - e)^/E < < (2 + e)v^}. 

It is a consequence of the work of Logan and Shepp |^ or Vershik and Kerov 
||T3| (see e.g. for much stronger results) that for any e > 0, 



~ t„, n oo. 

AeParE(n) 

Thus not only is the sum N{n]a) = J2x\-nf'^^" asymptotic to fHn/kl as 
n ^ oo (as follows from (^), but the terms /'^/" contributing to "most" of 
the sum are "close" to f"f^/k\. 

Another way of letting A become large was considered by Vershik and 
Kerov in and in many subsequent papers (after first being introduced 
by Thoma). Let A^, A^, ... be a sequence of partitions such that A" h n and 
such that for alH > 0, there exist real numbers Oj > and hi > satisfying 
+ bi) = 1 and 

lim — = tti 

n^oo 77, 

hm^^ = 

n^oo n 

where (A")'^ denotes the ith part of the conjugate partition to A" (i.e., the 
length of the ith column of the diagram of A"). We denote this situation 

by A" — > (a; 6), where a = (ai, 02, . . .) and b = (hi, 62, • • •)■ For instance, if 

A2" = (n,n) and A^^-i = (n,n-l), then A" ™ ((1/2,1/2,0,...); (0,0,...)). 



The following result is immediate from |14 . 



TVK 

3.3 Theorem. Let A" — > (a; b). Then for any fixed partition u \- k, 

l{u) 

,A"/,, in-fc 



f'^iiin^' + i-^r^'E^A (1+0(1/-)) 

j=l \ i i / 
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It follows that from Theorems 
asymptotic formula 



and 1373 we have for fixed a \- k the 



/ 



i/hk j = l 



;i + 0(l/n)). (14) 



Now let s\{x I y) denote the super-Schur function indexed by A h in the 
variables x = {xi, X2, ■ ■ ■) and y = {yi, y2, • • •) HI Exam. 1.23-1.24], defined by 
s\{x / —y) = LjySx{x, y) (where ojy denotes the standard involution u acting 
on the y-variables only). (Note that our s\{x / y) corresponds to s\{—y / x) 
in 0.) It follows that the expansion of sx{x / y) in terms of power sums is 
given by 

uhn 

Hence from equation (|^) we obtain the following result. 

TVK 

3.4 Theorem. Let A" — > (a; b). Then for a fixed partition a we have 

= /'%«(a/-6)(l + 0(l/n)). 



An explicit statement of Theorem p.4| does not seem to have been pub- 
lished before. However, it was known by Vershik and Kerov and appears in 
the unpublished doctoral thesis of Kerov. It is also a simple consequence of 
Okounkov's formula P, Thm. 8.1] for /•^/" in terms of shifted Schur functions. 
The asymptotics of shifted Schur functions is carried out (in slightly greater 



generality) in Thm. 8.1 and Cor. 8.1]. A special case of Theorem 3.4 
appears in |]TD|, Thm. 1.3]. 



Theorem can be made more explicit in certain cases for which the 
super-Schur function Sa{a / —b) can be explicitly evaluated. In particular, 
suppose that a consists of an z x j rectangle with a shape /i = (/ii, . . . , fii) 
attached at the right and the conjugate z/' of a shape u = [ui, . . . ,Uj) attached 
at the bottom. Thus 



21 
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Then (e.g., ||, pp. 115-118] [§ (4) on p. 59]) 

Sa{ai, . . .,ai/ -bi,..., -bj) = s^{ai, ai)su{bi, bj) ]^(ai + bj] 



In certain cases we can explicitly evaluate s^(ai, . . . , Oj) or Su{bi, . . . , bj), e.g., 
when ai = ■■■ = tti or bi = ■■■ = bj . See fT^ , Thm. 7.21.2 and Exer. 7.32]. 

Note also that when /i = z/ = (so a = (j*)) we have simply 

S(j.)(ai, ...,ai/ - fei, . . . , -bj) = Y\_i<^i + bj)- 



Acknowledgement. I am grateful to Andrei Okounkov for providing 



much of the information about Theorem |3.4| mentioned in the paragraph 
following the statement of this theorem. 
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